Step of Proof: fincr_formation 12,41

Inference at * 1 2 2 2 2 
Iof proof for Lemma fincr formation:



1. i : 
2. f : {f | i:{i1:i1 (i,ji < ji}   if (i = 0) then  else {f(i - 1)...} fi }
3. j:{k:k < i} . f(j 
4. i  0
  (f(i - 1))  (f(i - 1)+1) 
latex

 by (Auto_aux (first_nat 1:n) ((first_nat 2:n),(first_nat 3:n)) (first_tok :t) inil_term) 
latex


 1: .....subterm..... T:t1:n

 1:   f(i - 1)  
 2: .....wf..... NILNIL

 2:   f(i - 1)  
 .


DefinitionsFalse, P  Q, A, A  B, t  T, a  b  T 
Lemmasint upper wf, ifthenelse wf, member wf

origin